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1. (Currently Amended) An M-bit adder capable jof receiving a fir$t M-bit 
argument, a second M-bit argument, and a caxiy-in (CI) bit comprising: 

M adder cells arranged in R rows, wherein a least significant addfer cell in a first one of 
said rows of adder cells is operable to: 

receive [[$]] a first data bit, Ax, from said first M-bit argument and a first data bit, 
Bx, from said second M-bit argument, aad 

generate [[s]J both a first conditional cairy-out jbit, Cx(l), aftd a second 
conditional carry- out bit, Cx(0), and 

provide the first and second conditional cairv-out bits to another of said adder 

cells. 

wherein said Cx(l) bit is calculated assuming a row cany-ojit bit from a second row of 
adder cells precediag said first row is a 1 and said Cx(0) bit is calculated assunaing said row 
carry-out bit from said second row is a 0. 



4 

2. (Original) The M-bit adder as set forth in cflaiinl wherein said least 
significant adder cell generates a first conditional sum bit, Sx(l) 3 anti a second conditional sum 
bit,Sx(0). 
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3. (Original) The M-bit adder as set forth in Claiifi 2 wherein said S x (l) hit is 
calculated assuming said row carry-out bit from said second rowjjis a 1 and said Sx(O) bit is 
calculated assuming said row carry-out bit from said second row is a 0. 

4 

4. (Original) The M-bit adder as set forth iti. Claim |3 wherein said row caixy-out 
bit selects one of said Sx(l) bit and said Sx(0) bit to be output by saiji least significant adder cell. 

5. (Original) The M-bit adder as set forth in Clairfi4 wherein said first row of 
adder cells further comprises a second adder cell coupled to said! least significant adder cell, 
wherein said second adder cell receives a second data bit, Ax-n, from said first M-bit argument 
and a second data bit, Bx+i> from said second M-bit argument, And receives from said least 
sigaificant adder cell said Cx(l) bit and said Cx(0) bit. 3 

6- (Original) The M-bit adder as set forth in Claim's wherein said second adder 

i 

cell generates a first conditional cany-out bit, Cx+i(l), wherein saidl]Cx+i(l) bit is generated from 

r 

said Ax+i data bit, said Bx+t data bit, and said Cx(l) bit from said least significant adder cell. 

7. (Original) The M-bit adder as set forth in Claiml.6 wherein said second adder 
cell generates a second conditional carry-out bit, Cxh(O), wherein fcaid C x +i(0) bit is generated 
from said A x +j data bit, said B x +i data bit, and said C x (0) bit from said least significant adder 
cell ; 

-3- 
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8 . (Original) The M-bit adder a$ set forth in Claimp wherein said second adder 
cell generates a first conditional sum bit, Sx+i(l), wherein said S*h(1) bit is generated from said- 
A x +i data bit, said B^+x data bit, and said Cx(l) bit from said least significant adder cell. 

9. (Original) The M-bit adder as set forth in Claim jj8 wherein said second adder 
cell generates a second conditional sum bit, Sx+i(0), wherein said S x +i(0) bit is generated from 
said Ax+i data bit, said B x +i data bit, and said Cx(0) bit from said ledst significant adder cell. 

10. (Original) The M-bit adder as set forth in Claim £ wherein said row cairy-out 
bit selects one of said Sx+i(l) bit and said Sx+i(0) bit to be output byjteaid second adder cell. 

1L (Original) The M-bit adder as set forth in ClaiooS 1 wherein said first row of 
adder cells contains N adder cells and said second row of adder cells preceding said first row 
contains less than N adder cells. 
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12. (Cuixently Amended) A data processor comprising: 

an instruction execution pipeline comprising N processing stages, each of said N 
processing stages capable of perforating one of a plurality of execution steps associated with a 
pending instruction being executed by said instruction execution pipeline, wherein at least one of 
said N processing stages comprises an M-bit adder capable of receivfng a first M-bit argument, a 
second M-bit argument, and a carry-in (CI) bit, said M-bit adder corrijprising: 

M adder cells arranged in R rows, wherein a least significant adder cell in a first 
one of said rows of adder cells is operable to: 

receive [[s]] a first data bit, Ax, from said firsjjt M-bit argument ax*d a first 
data bit, Bx, from said second M-bit argument, aa4 

generate [[s]] both a first conditional carry-ofit bit, C x (l), and a second 
conditional carry-out bit, Cx(0), and ^ 

provide the first and second conditional carr\l-out bits to another of said 

adder cells, 

h 
t 

wherein said Cx(l) bit is calculated assuming a row cairy-otjit bit from a second row of 
adder cells preceding said first row is a 1 and said C x (0) bit is calculated assuming said row 
carry-out bit from said second row is a 0. ! 

13, (Original) The data processor as set forth in dlaim 12 wherein said least 
significant adder cell generates a first conditional sum bit, Sx(l), anj& a second Conditional sum 
bit, S x (0). j ' 

-5- : 

i 

i 
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14, (Original) The data processor as set forth in Claim 13 wherein said Sx(l) bit 

i . 

is calculated assuming said row cany-out bit from said second rowi is a 1 and said Sx(O) bit is 

•i - 

calculated assuming said row carry-out bit from said second row is aJO. 



15. (Original) The data processor as set forth in Claim 14 wherein said row cany- 
out bit selects one of said Sx(l) bit and said Sx(0) bit to be output by said least significant adder 

cell. t 

i 
1 

16. (Original) The data processor as set forth in Claim 15 Wherein said first row 

of adder cells further comprises a second adder cell coupled to sai4 least significant adder cell, 

* 

n 

wherein said second adder cell receives a second data bit, Ax+i> frofoa said first. M-bit argument 
and a second data bit, Bx* i, from said second M-bit argument, ahd receives from said least 

significant adder cell said C x (l) bit and said Cx(0) bit. : 

t 

i 
i 

i 

s 

17. (Original) The data processor as set forth in Cllaim 16 wherein said second 
adder cell generates a first conditional carry-out bit, Cx+i(l)> ^hereia said Cx+j(l) bit is 
generated from said Ax+r data bit, said B x +i data bit, and said! Cx(l) bit from said least 
significant adder cell. i 



-6- 
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18. (Original) The data processor as set forth in claim 17 wherein said second 
adder cell generates a second conditional caxry-out bit, C x +i(0),i wherein said C x +i(0) bit is 
generated from said A x +i data bit, said B x *i data bit, and sail Cx(0) bit from said least 
significant adder cell. 

1 

i 

19. (Original) The data processor as set forth in CljW 18 wherein said second 
adder cell generates a first conditional sum bit, Sx+i(l), wherein said Sx +1 (l) bit is generated 
from said Ax+i data bit, said B x +i data bit, and said Cx(l) bit fronf said least significant adder 
cell. ! 

20. (Original) The data processor as set forth in Claim 19 wherein said second 
adder cell generates a second conditional sum bit, S x +i(0), wherein jjiaid S x +i(0) bit is generated 
from said A x +i data bit, said Bx>i data bit, and said Cx(0) bit frorj said least significant adder 

6611. \ 

21 . (Original) The data processor as set forth in Claim 20 wherein said row carry- 
out bit selects one of said S x *i(l) bit and said S x +i(0) bit to be outputiby said second adder cell. 

22. (Original) The data processor as set forth in ClaiAi 12 wherein said first row 
of adder cells contains N adder cells and said second row of adder cekls preceding said first row 
contains less than N adder cells. 

-7- ' * 
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23. (Original) A method of adding a first M-bit argument and a second M-bit 

argument in an M-bit adder, the M-bit adder comprising M adder cfells arranged in R rows, the 

method comprising the steps of: \ 

j 

receiving a first data bit, Ax, from the first M-bit argument and a first data bit, Bx, from 
the second M-bit argument in a least significant adder cell in a firfct one of the rows of adder 
cells; 

calculating in the least significant adder cell a first conditional carry-out bit, CxCl), 
assuming a row carry-out bit from a second row of adder cells preceding the first row is a 1; 

calculating in the least significant adder cell a second conditional carry-out bit, Cx(0), 
assuming the row carry-out bit from the second row is a 0; 

calculating in the least significant adder cell a first conditional sum bit, Sx(l)> assuming 
the row carry-out bit from the second row is a 1 ; 

calculating in the least significant adder cell a second conditional sum bit, SxCO), 
assuming the row carry-out bit from the second row is a 0; ; 

propagating the C x (l) bit and the Cx(0) bit to a second addeiijcell in the first row of adder 
cells; and 

selecting one of the Sx(l) bit and the Sx(0) bit to be output from the least significant 
adder cell according to a value of the row carry-out bit from the secohd row. 



-8- 1 
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